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BE S CHRE I BUNG 

TECHNISCHES GEBIET 

Die vorliegende Erf indung betrifft ein Verfahren zum 
Transferieren von Information in einer gesicherten Weise, in 
einem System mit einer begrenzten Transf erkapazitat , ohne 
wesentliche Information zu verlieren. 

HINTERGRUND DER ERF INDUNG 

Beim Transferieren bzw. Ubertragen von Daten kann es 
passieren, dass das Hereinf lieSen von Information an einem 
Prozess die Kapazitat des nachf olgenden Transf erkanals 
xibersteigt. Die traditionelle Losung fur Probleme mit einem 
ungleichmassigen Datenfluss besteht darin, eine Warteschlange 
zwischen den zwei Datenflussen zu haben. Wenn das 
Hereinf lieSen groEer als das Heraus'f lieSen wahrend einer 
begrenzten Zeit ist, dann versucht man, abzuschatzen, wie 
groS die Warteschlange sein muss, urn samtliche Information 
halten zu konnen, bis das Hereinf lieSen kleiner als das 
Herausf lieSen ist und begonnen werden kann, die Warteschlange 
zu entleeren. Gewohnlicherweise wird die WarteschlangegroSe 
uberdimensioniert , urn relativ sicher zu sein, dass die 
Warteschlange nicht groS wird, was oft zu sehr groSen 
Wartenschlangen f uhrt . Zusatzlich zu der Schwierigkeit einer 
Einschatzung, wie groS die Warteschlange sein muss, besteht 
immer das Risiko, dass ein unvorhergesagtes Ereignis 
stattfinden wird, fur das die Wartschlange sowieso zu klein 
sein wird, mit dem Ergebnis eines zufalligen 
Inf ormationsverlusts . 

Wenn das Hereinf lieSen von Information groSer ist als das 
Herausf lieSen, wird ein zufalliger Verlust von wesentlicher 



Information unabhangig von irgendwelchen Warteschlangen 
auf treten. 

Es gibt jedoch Falle, bei denen keine Notwendigkeit besteht, 
samtliche Information von einer Verbindung an eine andere zu 
vibertragen, z.B. bei einer Radaruberwachung fur eine 
Verkehrssteuerung. Die wesentliche Information ist die 
Position von uberwachten Fahrzeugen (Schiffen, Flugzeugen 
etc.) zu der aktuellen Zeit, d.h. die wesentliche Information 
ist die zuletzt verfugbare, aktuelle Information und die 
altere Information hat ihren Wert verloren und interessiert 
nicht mehr., 

Wenn das herkommliche Warteschlangenverf ahren zum Losen der 
Probleme im Zusammenhang mit ungleichmassigen 
Informationsf lussen in ahnliche Fallen wie diese verwendet 
wird, besteht immer die Gef ahr, dass dann, wenn die 
Warteschlarigengrofie in Kombination mit unvorhersagbaren 
Fallen, fur die die Wartschlange zu klein ist, oder wenn das 
HereinflieSen groSer aus das Herausf lieBen ist, un'richtig 
abgeschatzt worden ist, die Information, die verloren geht, 
die gewunscnte wesentliche letzte Information sowie eine alte 
und sowieso unerwunschte Information ist. 

Das herkommliche Warteschlangenverf ahren zum Losen: des 
Problems ist deshalb nicht fur einen sicheren Transfer von 
wesentlicher Information akzeptabel. Oft besteht eine weitere 
Anforderung darin, dass die Information in der Reihenfolge 
einer Prioritat vibertragen werden sollte und erneut 
ubertragen werden sollte, wenn keine Bestatigung erhalten 
wird . 

ZUS AMMENFAS SUNG DER ERFINDUNG 



Eine Aufgabe der Erfindung ist es somit, ein Verf ahren 
bereitzustellen, mit dem ein Verlust einer wesentlichen 
Information in Situationen vermieden wird, bei denen da 



Hereinf liefien von Information an einem Prozess groSer als das 
Herausf liefieri von Information ist. 

Zusatzliche Aufgaben der Erf indung sind die Bereitstellung 
einer Moglichkeit, die Information in der Reihenfolge einer 
Prioritat zu transf erieren, und dass die Sicherheit des 
Transfers durch ein Bestatigungsverf ahren garantiert wird, 
bei dem die Nachrichten erneut transferiert werden, 1 wenn sie 
nicht bestatigt werden. 

Diese Aufgaben werden durch ein Verfahren gemaS der Erf indung 
dadurch gelost, dass ein Datengebiet erzeugt wird, wobei das 
Datengebiet eine Anzahl von Stellen fur Information in der 
Form von Nachrichten enthalt, die transferiert werden sollen. 
Hereinkommende neue Nachrichten, von der gleichen Art wie 
diejenigen, die in dem Datengebiet gespeichert sind, ersetzen 
die bereits gespeicheirten Nachricht ; gemaE dem Prinzip "die 
jungste ist gultig" . Dies ergibt Vorteile dahingehend, dass 
eine grofie teuere Warteschlange vermieden wird, die sowieso 
zu klein sein kann, die Berechnung des benotigten Speichers 
vereinfacht wird, und dass keine Nbtwendigkeit zum Raten 
eines Worst - Case-Szenariums etc, besteht . 

Um die Anf orderungen fur eine sichere Ubertragung zu 
erfullen, werden samtliche neuen Nachrichten mit Merkern 
(Flags) versehen, die entfernt werden, wenn die Nachrichten 
ubertragen worden sind und eine Bestatigung von dem. Empf anger 
der Information erhalten worden ist. 

Eine Ubertragung auf Grundl age einer Prioritat wird erhalten, 
wenn jeder Nachricht eine definierte Prioritat gegeben wird 
und das Datengebiet in der Reihenfolge der Prioritat gescannt 
wird. 

Durch dieses Verfahren wird eine sichere Vorgehensweise zum 
Transf erieren von Information mit einer Prioritat zwischen 
einem Sender und einem Empfanger erhalten, mit keinerlei 



Verlust von wesentlicher Information und ohne die Verwendung 
von groSen Nachrichten-Warteschlangen, selbst' wenn die 
Informationsmenge von dem Sender die Transf erkapazitat 
ubersteigen kann. 

KURZBESCHREIBUNG DER ZEICHNUNGEN 

In den Zeichnungen zeigen: 

Fig. 1 ein schematisches Diagram des Datenflusses zwischen 
einem Sender und einem Empf anger ; 

Fig. 2 ein- schematisches Diagram des Datenflusses; zwischen 
ein^m Sender und einem Empfanger, wobei erne 
Anpassung des Datenflusses gemaS der Erf indung 
angewendet wird; 

Fig. 3 ein Flussdiagram der Eingabe von Daten in das 

Datengebiet gemalS einer bevorzugten Ausfuh^rungsf orm 
der { Erf indung; 

Fig. 4 ein ; Flussdiagram der Ausgabe von Daten von dem 

Datengebiet gemaS einer bevorzugten Ausf lihrungsf orm 
der ' Erf indung; und 

Fig. 5 ein Flussdiagram des Transfers von Daten von dem 
Datengebiet unter Verwendung von Flags und einen 
Transfer mit einer Prioritat gemaS einer* 
bevorzugten Ausf uhrungs form der Erf indung. 

AUSFtJHRLICHE BESCHREIBUNG DER BEVORZUGTEN AUS FUHRUNGS FORMEN 

Die Erf indung wird nachsteherid unter Bezugnahme auf den Fig. 
1 - 5 beschrieben. 



Fig. 1 zeigt in einer schematischen Form das Problem, dass 
die Erf indung lost. Von einem Sender/einer Datenquelle 1 soli 



ein Datenfluss dl an einem Empf anger 2 transferiert werden. 
Wenn die Transf erkapazitat zwischen der Datenquelle 1 und dem 
Empf anger 2 so ist, dass der maximale transf erierte 
Datenfluss d2 ist, darin treten in Fallen, bei den in dl > d2 
ist , Probleme. auf . 

In vielen Situationen gibt es keine explizite Notwendigkeit 
fur samtliche Information von einer Datenquelle- in vielen 
Fallen ist es sogar nicht wunschenswert , dass der Empf anger 
mit samtlicher Information uberschwemmt wird, wenn nur die 
jungste (aktuelle) Information von Interesse ist. 

Urn die Probleme im Zusammenhang mit dem Transf erieren von 
Information zwischen verschiedenen Prozessen oder Einheiten 
wie voranstehend angegeben zu losen, of fenbart die 
vorliegende Erf indung. ein Verfahr.en zum Anpassen des 
Datenflusses dl an die -verfiigbare. Transf erkapazitat . Dies ist 
in Fig. 2 gezeigt, wobei das . Bezugszeichen 3 den Prozess 
bezeichnet, der den Datenfluss dl auf die Transf erkapazitat 
d2 anpasst. Gemafi dem Verfahren wird dies durchgefuhrt, indem 
ein Datengebiet erzeugt wird, in <3em Information an einer 
Vielzahl yon Stellen gespeichert wird, wahrend sie darauf 
wartet, transferiert zu werden. Die Information in dieser 
Hinsicht kann z.B. Datennachrichten mit einer Anzahl von 
verschiedenen Identitaten sein, die bei einer Rate 
entsprechend zu dem Datenfluss dl erzeugt werden. Jede 
Nachricht mit einer bestimmten Identitat weist dann ihren 
eigenen Platz 4 in dem Datengebiet auf. Wenn neue Nachrichten 
ankommen, mit der gleichen Identitat wie die vorher 
gespeicherte, dann wird die fruhere Nachricht gemaS dem 
Prinzip "die jungste ist gultig" ersetzt. Ein Flussdiagram, 
das das Speicherverf ahren beschreibt, findet sich in Fig. 3. 

Das Bezugszeichen 5 bezeichnet einen Prozess, der z.B. 
wiederholt und sequentiell das Datengebiet scannt und die ' 
gespeicherten Nachrichten mit einer Datenrate weiterleitet , 
die hochstejis gleich zu dem maximalen Datenfluss d2 ist. Ein 



« • 



Flussdiagram, welches diesen Abtast- bzw. Scanvorgang und das 
Transferverfahren beschreibt, befindet sich in Fig. 4. 

Urn das Verfahren noch effektiver zu machen und detnzufolge die 
Aktualitat der an den nachsten Prozess oder die Einheit 
transferierten Information zu erhohen, ist es moglich, 
"Sende" -Merker (Flags) zu verwenden. Dies bedeutet, dass 
sobald eine neue Nachricht in dem Datengebiet gespeichert 
ist, ihr ein Flag gegeben wird, welches anzeigt, dass sie 
bereit ist, transferiert zu werden. Der Prozess 5 sucht somit 
nur nach Nachrichten mit Flags, die gesetzt sind, was 
bedeutet, dass nur eine derartige Information, die 
aktualisiert worden ist, gesendet wird. Die Flags werden von 
dem Prozess 5 entfernt, nachdem die Nachricht gesendet worden 
ist . 

Urn zu garantieren, dass die zuletzt verfiigbare Information in 
der Tat von dem Empf anger 2 empfangen worden ist, kann der 
Prozess 5 so aufgebaut werden, dass das Flag nicht entfernt 
wird, bis eine Bestatigung von dem Empfanger erhalten worden 
ist . 

Da verschiedene Nachrichten von. groSerer oder geringerer 
Wichtigkeit sein konnen, ist es oft wiinschenswert , dem 
Transfer eine Prioritat zu geben. Die Nachricht enidentitat en 
werden deshalb in unterschiedliche Typen unterteilt oder 
gruppiert, wobei jedem Typ eine bestimmte Prioritat gegeben 
wird. Der Transfer von Nachrichten in der Reihenfolge der 
Prioritat wird dann von dem Prozess 5 so ausgefvihrt, dass 
dann, wenn er das Datengebiet nach zu transf erierenden 
Nachrichten scannt, er mit Nachrichtentypen mit der hochsten 
Prioritat beginnt, und dann, wenn eine Nachricht mit einem 
gesetzten Flag gefunden wird, diese Nachricht gesendet wird, 
wonach der Scanvorgang durch das Datengebiet nach Nachrichten 
zum Transfer erneut gestartet oder fortgesetzt wird. Wenn 
keine Nachrichten bei der hochsten Prioritat verbleiben, dann 
wird der Scanvorgang unter Nachrichten mit einer sich immer 



weiter verkleinerriden ger.ingeren Prioritat fortgesetzt. Fig. 
5 zeigt ein Beispiel eines Flussdiagrams, bei dem Flags 
wShrend des Scanvorgangs verwendet werden # und bei dem der 
Transfer mit einer Prioritat durchgefuhrt wird. 

Wie sich der voranstehend beschriebenen Ausf uhrungsf orm 
ersehen lasst, ist es geeignet, nur eine Stelle in dem 
Datengebiet pro Typ fur bestimmte Typen von. 

Nachrichtenidentitaten zuzuordnen, wahrend fur andere Typen 
es erforderlich ist, mehrere Stellen pro Typ zu verwenden. 

Ein Beispiel einer Ausf uhrungsf orm des Verfahrens gemafi der 
Erf indung ist fur eine Radaruberwachung von Luft- oder 
Seeverkehr, bei der Information von einer Anzahl von 
Radars tat ionen an ein Verkehrssteuerzentrum transf eriert 
wird. Die transf erierte Information konrien Nachrichten sein, 
die Positionsdaten fur die von dem Radarsystem verfolgten 
Objekte enthalten. Wenn mehrere Objekte gleichzeitig verfolgt 
worden sind, ist es naturlich nicht geeignet, samtliche 
Objekte an der gleichen Stelle in dem Datengebiet zu 
speichern, wo sie ubereihander geschrieben werden. Wenn das 
System so dimensioniert ist, dass es gleichzeitig z.B. 50 
Objekte verfolgt, dann musste diesem Typ von Nachricht 50 
verschiedene Identitaten (Objekte) in dem Datengebiet 
zugewiesen werden, Nur eine Stelle pro Identitat wird 
andererseits benotigt, da nur die jxingsten empfangenen 
Positionsdaten von dem Radarsystem wesentlich sind. Jedes 
neue Teil der Positionsdaten fur ein bestimmtes Objekt kann 
sotnit die vorher gespeicherten Daten im Datengebiet ersetzen. 

Als ein Beispiel eines anderen Typs von Nachrichtenidentitat 
kann die gegenwartige Zeit erwahnt werden. Nur ein Datenteil, 
namlich der letzte, ist bezuglich dieses Typs von Interesse 
und deshalb benotigt er nur eine Stelle fur eine Identitat in 
dem Datengebiet. 



Wenn das Verf ahren gemaS der Erfindung auf das beschriebene 
Beispiel angewendet wird, ist es z.B. moglich, sich 
vorzustellen, dass der Fluss, unter anderem, von neuen 
Positionsdaten so groS ist, dass nicht samtliche transferiert 
werden konnen. Das Verf ahren garantiert jedoch, dass dann, ( 
wenn ein Teil von Positionsdaten transferiert wird, dieses 
das zuletzt gesammelte und deshalb das aktuellste und ein 
wesentliches Inf ormationsteil ist . Selbst wenn bestiramte 
vorangehende Positionsdaten niemals transferiert wurden, wird 
die aktuelle Information immer fur den Transfer verwendet . 

Durch die Moglichkeit, unter Ver we ndung des Verfahrens 
bestimmten Typen von Nachrichten eine Prioritat zu geben, ist 
es gut moglich, zur Zeit des Transfers den Positionsdaten der 
Objekte vor z.B. der am wenigsten wichtigen gegenwartigen 
Zeit Prioritat zu geben. 

Die obige Beschreibung sollte als Beispiele der verschiedehen 
Ausfuhrungsformen der Erfindyng betrachtet werden. Die 
Erfindung und ihre Anwe ndung ist demzufolge nicht von 
Einzelheiten in den Flussdiagrammen abhangig, die in den Fig. 
3-5 gezeigt sind. Dies trifft insbesondere bezuglich der 
Fig. 5 zu, da ein Abtasten fur Daten von verschiedenen 
Prioritaten in anderen Weisen ohne Abweichung von dem 
Gedanken, der der Erfindung zugrunde liegt, durchgefuhrt 
werden kann. 

Die Erfindung ist somit auf die voranstehend beschriebenen 
Ausfuhrungsform beschrankt, sondern kann innerhalb des 
Umfangs dei beigefugten Anspruche verandert werden. 
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Patentanspruche 



1. Verfahren zur Verwendung in einem System, bei dem 
Information in einer transf erierten Menge zwischen einem 
Sender (1) und einem Sender (2) in der Form von 
Nachrichten mit einer Anzahl von verschiedenen Identitaten 
transf eriert wird, zum Anpassen der transf erierten Menge 
der Nachrichten zwischen dem Sender und dem Empf anger, so 
dass eine wesentliche Information nicht verloren geht, 
selbst wenn die Transferrate (dl) von dem Sender die 
mogliche Transferrate (d2) an den Empf anger iibersteigt, : 
wobei das Verfahren dadurch gekennzeichnet ist, dass 

ein Datengebiet erzeugt wird, in dem jede Nachricht 
mit einer bestimmten Identitat get remit gespeichert' 
wird, wahrend sie darauf wartet, an den Empf anger 
transferiert zu werden; 

wenn eine neue Nachricht mit der gleichen Identitat 
wie eine vorher gespeicherte Nachricht an das ^ 
Datengebiet geliefert wird, die neue Nachricht die : 
vorher gespeicherte Nachricht ersetzt; und 

die Nachrichten, die in dem Datengebiet gespeichert 
sind, abgetastet und an den Empf anger bei einer 
Rate transferiert werden, die der Rate angepasst 
ist, die fur den Transfer zu dem Empf anger mdglich 
ist . 

2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, dass die Identitaten in 
verschiedene Typen gruppiert sind, wobei Identitaten, die 
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zu einer ersten Gruppe von Typen gehoren, einer Stelle fur 
Nachrichten in dem Datengebiet pro Typ zugewiesen sind, 
wahrend Identitaten, die zu -einer zweiten Gruppe von Typfen 
gehoren, mehreren Stellen fur Nachrichten zugewiesen sind. 

3 . Verf ahren nach Anspruch 2 , 

dadurch gekennzeichnet, dass jedem Identitatstyp eine 
Prioritat gegeben wird, die eritscheidet , in welcher 
Reihenfolge die Nachrichten transferiert werden. 

4. Verf ahren nach einem der Anspriiche 1-3, 

dadurch gekennzeichnet, dass dann,Vwenn eine neue 
Nachricht eine vorangehende Nachri<pht ersetzt, der neuen 
Nachricht ein Flag gegeben wird, welches anzeigt, dass die 
Nachricht bereit ist, urn transferiert zu werden. 

5. Verf ahren nach Anspruch 4, ; 

dadurch gekennzeichnet, dass das Datengebiet- bezuglich der 
Flags abgetastet wird und :nur diej^nigen Nachrichten, die 
Flags aufweisen, gesendet werden . 

6. Verf ahren nach Anspruch 5, 

dadurch gekennzeichnet, dass dann, -wenn eine Nachricht 
gesendet worden ist, das zugehorige Flag entfernt wird. 

7. Verf ahren nach Anspruch 5, 

dadurch gekennzeichnet, dass dann, wenn eine Nachricht 
gesendet worden ist und eine Bestatigung von dem Empf anger 
erhalten worden ist, das zugehorige Flag entfernt wird. 
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